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A MONAD MEASURE SPACE FOR LOGARITHMIC 
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MARTINO LUPINI, KARL MAHLBURG 


Abstract. We provide a framework for proofs of structural the¬ 
orems about sets with positive Banach logarithmic density. For 
example, we prove that if A C N has positive Banach logarithmic 
density, then A contains an approximate geometric progression of 
any length. We also prove that if A, i? C N have positive Banach 
logarithmic density, then there are arbitrarily long intervals whose 
gaps on A • are multiplicatively bounded, a multiplicative ver¬ 
sion Jin’s sumset theorem. The main technical tool is the use of a 
quotient of a Loeb measure space with respect to a multiplicative 
cut. 


1. Introduction 

Szemeredi’s theorem states that if A C Z has positive upper density, 
then A contains arbitrarily large arithmetic progressions. The main 
idea behind Furstenberg’s proof of Szemeredi’s theorem was to asso¬ 
ciate to the aforementioned set A a dynamical system {X, /i, T) and 
a measurable set E X with d{A) = fi{E) satisfying, for any finite 
E CZ: 

3(nA-j) >A‘(nr'‘T))- 

\ieF / \i&F / 

This association, now called the Furstenberg correspondence principle, 
converted the task of proving Szemeredi’s theorem into the task of 
proving a theorem of ergodic theory, now referred to as Furstenberg’s 
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multiple recurrence theorem. Furstenberg’s correspondence principle 
holds for any countable amenable semigroup (with densities calculated 
with respect to particular Fplner sequences) and there are many gener¬ 
alizations of Furstenberg’s recurrence theorem. In short, Furstenberg’s 
correspondence has led to a large collection of structural results in 
combinatorial number theory. 

Nonstandard analysis provides an elegant way of establishing Fursten¬ 
berg’s original correspondence theorem. (For an introduction to non¬ 
standard methods aimed specihcally toward applications to combina¬ 
torial number theory see [l3].) Indeed, one can consider the hyperfinite 
interval [—N, N] C *Z, equipped with its Loeb measure hl, which is the 
cr-additive measure obtained from the hnitely-additive counting mea¬ 
sure ia{A) := st( ^j^^ ) dehned on the algebra of hyperhnite subsets of 
[—N, N] using the Caratheodory extension theorem. By the nonstan¬ 
dard characterization of upper density, there is an inhnite iV G for 
which d{A) = iaL{*A n [-N, iV]). Letting T : [-N, - i] ^ [-N, iV] 

be addition by 1 (which is easily seen to be measure preserving and 
dehned on a measure 1 set), the dynamical system {[—N,N],fiL,T) 
and the measurable set := *^4 n [—N, iV] witness the conclusion of 
the Furstenberg correspondence principle. 

In this paper, we consider a different kind of density, namely loga¬ 
rithmic density (see Section 2 for the precise dehnition) and seek to 
associate an appropriate measure space to sets of positive logarithmic 
density. Using the nonstandard characterization of logarithmic density, 
this is accomplished in the same manner as in the previous paragraph. 
However, this Loeb measure space contains a serious dehciency, namely 
the fact that multiplication is not measure preserving. The main re¬ 
sult in this paper is that multiplication is measure-preserving on an 
appropriate quotient of the associated Loeb measure space. 

Initially, we had hoped to use this fact to deduce approximate geo¬ 
metric structure in sets of positive logarithmic density. Indeed, one can 
use Furstenberg’s multiple recurrence theorem on the quotient space to 
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obtain actual geometric structure in the quotient space, which, when 
pulled back to the original Loeb space and combined with the transfer 
principle, would yield approximate geometric structure in the original 
subset of the integers. While this process is valid and briefly explained 
in Section 3, in an upcoming paper we show that we can actually use 
the original Szemeredi theorem, combined with a “logarithmic change 
of coordinates,” to more directly obtain the aforementioned approxi¬ 
mate geometric structure and with better bounds on the nature of the 
approximation. Thus, we leave it as an open problem to hnd more so¬ 
phisticated applications of the fact that multiplication on our quotient 
measure space is measure-preserving. 

We then briefly discuss a family of densities on subsets of N for which 
the corresponding sets of positive measure in the quotient space contain 
arbitrarily long powers of arithmetic progressions. 

In the next to last section, we show that the Lebesgue density theo¬ 
rem is valid in the aforementioned quotient measure space. In the last 
section, we use the Lebesgue density theorem to prove a multiplicative 
analog of a result of Jin [12], namely that if A and B both have positive 
Banach log density, then there are arbitrarily long intervals on which 
A ■ B has multiplicatively bounded gaps. 

1.1. Acknowledgements. This work was initiated during a week- 
long meeting at the American Institute for Mathematics on August 
4-8, 2014 as part of the SQuaRE (Structured Quartet Research En¬ 
semble) project “Nonstandard Methods in Number Theory.” The au¬ 
thors would like to thank the Institute for the opportunity and for the 
Institute’s hospitality during their stay. 

2. Densities, cuts, and measures 

2.1. Densities. 

Convention 2 . 1 . In this paper, N denotes the set of positive natural 
numbers. 
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For the convenience of the reader, we recall the following: 

Definition 2.2. Suppose that ACM. Then: 

• The upper density of A is dehned to be 

d{A) := linisup- 

n^oo 

• The lower density of A is dehned to be 

d{A) := liminf - --. 

n^oo 77, 

We also recall the dehnitions of logarithmic densities: 


Definition 2.3. Suppose that ACM. Then: 

• The upper logarithmic density of A is dehned to be 


ld{A) := linisup 


1 


1 




n^oo In n 

a:SAn[l,n] 


The lower logarithmic density of A is dehned to be 

— E -• 

Inn X 


ld{A) := liminf 


x&Ar\[l,n\ 


When dealing with logarithmic densities, it is useful to recall that, 
setting Hn ;= \ so-called n*^ harmonic number), we have 

lim„^oo(hfn — Inn) = 7 , the so-called Euler-Mascheroni constant. For 
example, it follows easily that ld(N) = ld{N) = 1 . 

The proof of the following lemma is straightforward. 


Lemma 2.4. Suppose that A, i? C M and n G M. 

(1) ld{A + n) = ld{A) and ld{A + n) = ld{A). 

(2) If AAB is finite, then ld{A) = ld{B) and ld{A) = ld{B). 

The following fact is the content of [3l Lemma 2.1(e)(f)]: 

Fact 2.5. For A C M, we have d{A) ^ ld{A) ^ ld{A) ^ d{A). 

We would like to oher an alternative proof of the preceding fact. We 
will only prove that d{A) < ld{A); the other inequality follows from the 
inequality for lower densities and the fact that d{A) = 1 — d(M\ A) and 
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ld{A) = 1 — ld{N \ A). The heuristic behind our proof is simple: the 
logarithmic density of a set can only decrease if we “push the elements 
of the set to the right;” such a shift should leave the lower density hxed. 
Here are the specihcs: 

Set /a : N — )■ M to be dehned by /a(^^) := Z^xeAn[i n] x' Without loss 
of generality, we may assume d(A) > 0. Take a < d{A) and hf > N. It 
suffices to show that st( '^^W) ^ Since two sets that differ by only 

a hnite number of elements have the same lower density and the same 
lower logarithmic density, we can assume that inf^^i ^ 

Let m := \*A fl [1, H] \ and set 


B 


X 

-a- 


+ 1 : T e [1, m]| n [1, TT]. 


Next observe that, for every k G [1, iL], we have < a. (With¬ 

out taking integer parts, B would be an arithmetic progression of real 
numbers, whence the densities are clearly bounded by a; by taking 
integer parts and then adding 1, if anything, we have reduced the den¬ 
sities.) Let K := \B\. Let (a„ : n < m) and (6„ : n < K) be the 
enumerations of Hn[l, H] and B in increasing order. Since a < ^ 
for each A; G [1, iL], it follows that a„ < for all n < K. We thus get 
that 


fA{H) = 







Since ~ = a, it follows that st() > a. 


We also recall the following dehnition: 


Definition 2.6. For H C N, the (upper) Banach density of A is dehned 
to be 


BD(H) := 


lim sup 

k>i 


\A n[k,k + n]\ 


n + 1 
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Of course, for the preceding definition to be legitimate, one must 
prove that the limit involved always exists. This is a rather straight¬ 
forward argument; it also follows immediately from Fekete’s Lemma 
(see [Tn]). 

We now want to dehne a Banach version of logarithmic density; to 
do so, we must show that the corresponding limit exists. 

Lemma 2.7. Suppose that g : N ^ M. is a nondecreasing function sat¬ 
isfying, for all j, n eN, the ineguality g{n^) < ig{n). Then lim^^oo 
exists and eguals inf„>i 

Proof. It is enough to show that, for every n G N and iV G \ M, we 
have st(l^) < Take j G such that < N < note that 
j > N. We conclude by observing that 

gjN) ^ {j + l)^(n) ^ ^ ^ 9{n) 

In N ~ j In n j inn In n 

□ 


Proposition 2.8. For any ACM, the limit 


exists and eguals 


lim sup -- — 

rn-oo Inn ^ , X 

~ x£An[k,nk] 


inf sup—. 

n.>i k>i hin X 

~ xGAn[k,rLk] 


Proof. Dehne : N —)■ M by 

g{n) = sup I ^ j . 


k>l 


.xG[k,kn)r]A 

Clearly g is nondecreasing, so, by Lemma 12.71 it suffices to show that 
g{n^) < jg{n) for all j,n G N. To see this, it suffices to observe that, 
for a hxed k, one has 

= = J - 9in ). 


x£[k,knd)nA 


- 5—1 ^,kn^)r\A 


X 


s=l 


□ 
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We are thus entitled to make the following: 

Definition 2.9. For ACM, the (upper) Banach log density of A is 

■= lim sup 7 ^ 
n^oo In n 

~ xG 

Of course one could also dehne the lower Banach log density, but in 
this paper we only focus on the upper Banach log density. 

The next proposition can be proven in a manner analogous to the 
corresponding statement for npper log density. 

Proposition 2.10. For any A C N, we have ^BD{A) < BD(yl). 

Finally, we will freqnently make use of the following nonstandard 
formulation of Banach log density. 

Proposition 2.11. //A C N, then ^'QD{A) > a if and only if for 
every N > N, there is k E *N such that 

1 

•x&*Ar\[k,Nk] X 

In AT 

2.2. Multiplicative cuts. 

Definition 2.12. An inhnite initial segment V of is a multiplicative 
cut AV-V C V. 

Note the following obvious facts: 

• multiplicative cuts are also additive cuts, that is, they are closed 
under addition; 

• bounded multiplicative cuts must be external; 

• N is the smallest mnltiplicative cnt. 

For G \ N, we let 

(2.1) flii,LM'”j|. 

nSN 

Then Vn is the largest multiplicative cut in [1, A^]. 

Definition 2.13. Suppose that U and V are inhnite initial segments 
of *N U {0} and respectively. We set: 





An[/c,n/c] 
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(1) In V :={xe U {0} : [e^J G V}. 

( 2 ) Le^J]- 

It is straightforward to verify the following facts: 

( 1 ) is a multiplicative cut if and only if In is an additive cut. 

(2) is a multiplicative cut if and only if U is an additive cut. 

(3) If U is an additive cut, then In(e^) = U. 

(4) If is a multiplicative cut, then = V. 

In the rest of this subsection, we £x iV G *N \ N and a multipicative 
cut V C [l,iV]. 

Definition 2 . 14 . For any a, 6 G \ N, we declare a b if and only 
if I [In a\ — [In b\ \ G In V. 

Equivalently, if a < 6 , then a b if and only if [^J G V. Note that 
~v' is an equivalence relation on For a G we set [a]^ := {x G 
*N : a ~y x}. We also set : *N —)■ *N/ ~y to denote the quotient 
map, that is, (pv{ci) ■= ■ If = N, we simply write (p instead of 

<dy- 

The proof of the following proposition is straightforward. 

Proposition 2 . 15 . Fix a G Then: 

(1) If x,y G [aY and x <y, then [x,y] C [oY. 

(2) [a]'^ = [[aa;-ij,aa;]. 

It is straightforward to show that, if [aY = [a'Y and \bY = YY) 
then [abY = [a'b'Y■ (For instance, use that equality modulo an addi¬ 
tive cut is a congruence relation with respect to addition on *N.) This 
allows us to set, for a ,6 G [aY ■ [abY■ H I® worth noting 

that this multiplication on equivalence classes satisfies cancellation; if 

[aY ■ [bY = [aY ■ YY) iFen [6]^ = [cY. 

We can also order equivalence classes by setting [aY < if and 
only if a < 6 and a T^y b. 

Proposition 2 . 16 . (*N/ ~y, <) is a dense linear order. 
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Proof. Suppose that [a]^ < [ 6 ]'^. Let c := [\/a6J. It is readily verified 
(using that is a multiplicative cut) that [aY <['Y' <\f>Y■ D 


For any k G we set ' Hk , N,v ■= Pv{.[k, Nk]). Once again, to sim¬ 
plify notation, if 1/ = N, we simply drop the V and write 'Hk,N instead 
of 'Hk,Ny- We will often abuse notation and write ipv ■ [k, Nk] —)■ 
'Hk,N,v, that is, we will let ipv also denote its restriction to [k,Nk]. 

It is worth noting that if a G [k, Nk] is such that ax > Nk or < k 
for some a: G Id, then [aY is not completely contained in [k,Nk]-, for 
our purposes, the set of such exceptional a’s will become negligible in 
a sense to be made precise shortly. In light of Proposition 12.111 the 
spaces 'Hk,Ny will prove important when studying Banach log density. 

Remark 2.17. For each a G [k,Nk], set 



( 2 . 2 ) 


Then d) : [k,Nk] —)■ [0,1] is easily seen to be a surjection. Moreover, 
<l)(a) = <h(6) if and only if a ~Vjv where Vn is defined as in fl 2 .ip . 
Hence, we obtain an order-preserving isomorphism : 'Hk,Nyff —t 
[ 0 , 1 ] given by 



2.3. Loeb measure spaces. For each internal set A C [k,Nk], set 



It is readily verified that i/ is a finitely additive measure defined on the 
internal subsets of [k,Nk], whence we obtain a Loeb measure space 
based on [k,Nk], whose measure we continue to denote hy u = i'k,N- 


By Proposition 12.111 for every iV > N, there is fc G such that 
iBD{A) = iyk,N{*An[k,Nk]). 

Recall that, for n G N, we set = YYk=i p 

Proposition 2.18. For any k ^ a ^ b ^ Nk, we have 
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In particular, iy{[k,k\/N]) = z/([/c\/]V, iV/c]) = 


Proof. We assume that a,b E \ N; the other cases are similar and 
easier. We have 

Hb - Ha-i _ {Hb - ln 6 ) + (In 6 - In a) + (In^) + (ln(a - 1 ) - hTa-i) 
MiV “ MiV 

Since a,b > N, we have Ha-i — ln{a — l),Hb — lnb ^ 7 . Also, In ^ 0. 

It follows that 


z/([a, b]) = st 



st 


( Hb-Ha_, 

V In AT 


ln& — lna\ 

In AT ) • 


□ 


Corollary 2.19. Suppose that a,b,c G are such that a,b,ac,bc G 
[k,Nk]. Then u{[a,b]) = u{[ac,bc]). 


In contrast to the previous corollary, note that, under the same as¬ 
sumptions, z/(c- [a, b]) 7 ^ n{[a, b]) in general, that is, multiplication need 
not be measure preserving. Indeed, 


z/(c-[a, 6 ]) = st 


, a;e[a,6] 


ex In N 


= st 


y ^ 

^ xln A^ 

x£[a,b] 


We will shortly see that this problem vanishes when we pass to the 
quotient space PLk,N,v- 

In calculations pertaining to the quotient space Hk^Ny, h will be¬ 
come useful to know how to approximate the measures of certain in¬ 
ternal subsets of [k, Nk]. First, let us establish some notation. We call 
an interval [a,b] C [k,Nk] big if st(^) > 2 (where, for the sake of this 
dehnition, the standard part of an inhnite hyperreal is itself). Now 
suppose that C C [k,Nk] is internal and we write C = 
where the intervals [a^, 6 *] are the internal connected components of C, 
that is, they are the maximal intervals contained in C. (Note then that 
the set / and the sequences (a^) and ipi) are all internal.) We then say 
that C has big components if each connected component [a*, bi\ is big. 
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For the proof of the next lemma, we will need to recall the following 
elementary estimates: suppose that r, s G N are such that 2 < r < s. 
Then: 

^ 1 

ln(s + 1) — ln(r) < - < ln(s) — ln(r — 1). 

% 

i=r 

Lemma 2.20. Suppose that C = has big components and 

that C C*E\N. Then z/(C) ^ - ln(a*))- 


Proof. Fix i ^ I. Note then that 

ln(6i) - In(ai) < - < ln(6i) - ln(ai - 1). 

r , ^ 

n£[ai,bi] 


It follows that 

|(ln(&,) -ln(a,)) ^ ln(a,) - ln(a, - 1) 

ln(6j) — In(ai) “ In 2 

Fix e > 0. We then have 


|(^(ln(6.)-ln(a,)))-(j; ^ i)| 

iGl iGl nG[ai,bi] 


< • (ln(6i) - ln(a*)) 

i&I 


< 


e ■ 


bi 

E E 

iGl n=ai + l 


1 

n 


< e ■ Hn. 


Therefore, we have 

- ln(a,))| < 2e ■ ^ 2e. 

iei 

Since e > 0 was arbitrary, this yields the desired result. □ 


2.4. Quotient measure spaces. Let be a multiplicative cut con¬ 
tained in [l,iV]. Via ip : [k,Nk] —)■ 'Hk,N,v, the Loeb measure h'k,N 
induces a measure m = vnk,N,v on 'Hk,N,v- More precisely, a set i? C 
Tdk^Ny is mfc^Ary-measurable if and only if ip~^{E) is jv-Hieasurable, 
in which case we set 


(2.3) 


'^kyyiE) ■= ^{E)). 
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Of course, rrifc^Ar^y is a probability measure on 'Hk,N,v- Since Loeb mea¬ 
sures are complete, it follows that rrifc.A.y is also complete. As before, 
if 1 / = M, then we write instead of xnk,N,N- 

Example 2 . 21 . If V = Vn, then the order-preserving isomorphism 
'■ 'Hk,NyM [0; 1] *'5 o,lso an isomorphism of measure spaces, where 
[0,1] is equipped with the usual Lebesgue measure. 

Proposition 2 . 22 . Suppose that A C [k,Nk] is internal. Then (p(A) 
is m-measurable. 

Proof. The proof is identical to that of [H Proposition 6.3]. □ 

Recall that if (X, B, p) and (Y, C, u) are probability spaces, then 
T : X —)■ y is said to be measure-preserving if T is measurable and 
fi(T~^{A)) = z/(A) for all A G C. If, additionally, T~^ exists //-almost 
everywhere and is also measure-preserving, then we say that T is an 
invertible measure-preserving map. 

Given x := [a]'^, we can dehne a map T^, : 'Hk,Ny 'hLka,Ny by 
^^(e) := xe. 

Proposition 2 . 23 . For any x := [a]^, we have : 'Hk,Ny 'Hka,Ny 
is an invertible measure-preserving map. 

Proof. We will only show: if E C PLk,Ny is rrifc,Ary-measurable, then 
Ta;(E) is mfca,vy-measurable and xnka,Ny{Tx{E)) = mk,Ny{E). To £n- 
ish the proof of the proposition, one would need to show that is 
measurable and measure-preserving; the proof of this fact is similar to 
what we will actually show but is a bit messier. 

Without loss of generality, we may suppose that a G *M\N. Indeed, 
if a G N, then is “essentially” the identity map on 'Hk,Ny', see the 
discussion following the proof of the current proposition. 

Without loss of generality, we may also assume that (py^(E) C *M\N. 
Fix (standard) e > 0. Since ipy^{E) is Loeb measurable, we can find 
internal sets C,D [k, Nk] with C C C D and with i>k^N{D \ 

C) < e. Without loss of generality, we may assume that D C *N\N and 
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that both C and D have big components. Indeed, we can arrange that 
D has big components by deleting from D all of the components that 
are not big; note that the remaining set is internal and still contains 
^Py^{E). We can arrange that C has big components by prolonging each 
connected component to three times the right endpoint (and merging 
intervals where necessary); the resulting set is still internal, is still 
contained in and is readily verihed to have big components. 

Decompose C = and D = \_\j^j[cj^dj\ into their con¬ 

nected components. Set F ■■= [aoj, ahi] and G := U-..[ acj, adj\. 

Claim: E C ipy^{T^{E)) C G. 

Proof of Claim: First suppose that p ^ E. Fix I G [ai,bi] such that 
al < p < a{l + 1). Since I / -|- 1, we have al ~v' + 1)) whence 

\pY = ^ Tx{E). Now suppose that p G (py^{Tx{E)), say [p]^ = 

[a)^ ■ [dY with [dY G E. Take y such that p G Since 

a > N, we have a[^J < [yj, whence we have p G [a[^\, ady]. Write 
p = ak + r with /c G [ [^J, dy] and 0 < r < a. Since [ J, dy] C pY (E), 
we have k G [cjidj] some j G J. Note that dj ^ pY{F) as then 
dj + 1 G pY^F) C D, a contradiction. Thusp = ak+r < a{dj — l)+a = 
adj, whence p G [acj, adj]. This completes the proof of the claim. 

Since E has big components and is contained in *N\N, by Lemma [2.201 
we have that 

^ka,N{F) ^ j^^(ln(a6i)-ln(aai)) = j^(ln(6i)-ln(ai)) i'k,N{G). 

iei 

We conclude that i'ka,N{G) = i'k,N{D). For the same reason, we have 
that Uka,N{G) = Uk,N{D). 

It follows that k'ka,N{.G \ E) < e. Since e > 0 was arbitrary, this 
shows that ipYiFx{E)) is Loeb measurable. Moreover, 

Yka,NYv^(Fx{E))) — Uk^iyYy^^E))] < Yka,N{G) — k'k,N{D) \ + 2e = 2e; 

since e > 0 is arbitary, we have k'ka,NY~^(Tx{E))) = h'k,NY~^{E)), 
that is, mka,N,viTx{E)) = mk,N,viE). □ 
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Now suppose that x := [a]^ is such that a < Vn, where Vn is as in 
Equation fl2.ip . Then the “inclusion” mapping i : [k,Nk] —)■ [ka,Nka] 
is dehned on a conull set and is an invertible measure-preserving trans¬ 
formation. In this way, we can identify the measure spaces 'Hk,N,v and 
'kLka,N,v- Combining this identihcation and Proposition 12.231 we obtain 
the following: 

Proposition 2 . 24 . For x := [a^ with a < Vn, the map : 'Hk,N,v 
Uk., N,v is an invertible measure-preserving transformation. 

3. Geo-arithmetic progressions 

In this short section, we indicate how our results from the previous 
section can be used to obtain approximate geometric structure in sets 
of positive Banach log density. As mentioned in the introduction, in 
an upcoming paper we show how stronger results can be deduced from 
Szemeredi’s theorem and a logarithmic change of coordinates. 

Let x, a G *N. If u G N, we say that x is an n-approximation of a if 
x/n < a < xn. If every element x G X is an n-approximation of some 
a G A, we say that X is an n-approximate subset of A. 

For the convenience of the reader, we recall: 

Fact 3.1 (Furstenberg’s Recurrence Theorem). Let T : X ^ X be a 
measure-preserving transformation on the probability space {X,B,yi). 
Further suppose that A E B satisfies ii{A) > 0 and I E N is given. 
Then there exists n G N such that 

fi(A n T-'^(A) n t-2”(a) n ■ • ■ n T-^^{A)) > o. 

Theorem 3 . 2 . Let A N be such that £BD(A) > 0 and fix I E N. 
Then there exists n E N such that, for any m E N, there exists a 
geometric progression G = {ar* : i = 0,1,...,/ — 1} with a,r > m such 
that G is an n-approximate subset of A. 

Proof. Set a := £BD(A). Take k,N E with N > N such that 
ct = i'k,N{*A n [k, Nk]). Let E = fl [fc, Nk]) C 'Hk,N- By Proposi¬ 
tion [2221 we have that E is rUfe^Ar-measurable and that rrifc,Ar(-F) ^ a. 
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Fix s G with N < s < Vn and set x := [s]^. By Fursten- 
berg’s Recurrence Theorem applied to the transformation on 'Hk,N 
(which is applicable by Proposition I2.24p . we see that E contains a 
geometric progression {eg* : i = 1,2 ,here, q = for some 
k E N. Let r := Choose any a G ip~^{cq). Then a > N and 
(p{ar^~^) = cq\ Let Ui = min{j G M : [[^\,ar'^j] O *A ^ 0}. Set 
n = max{nj : i = 0,1,— 1}. We now conclude that there ex¬ 
ists an /-term geometric progression in [k,Nk] with inhnite ratio and 
inhnite initial element such that every term in the progression is an 
n-approximation of some element in Mfl [fc, Nk]. The theorem follows 
by the transfer principle. □ 

We give two examples to show the necessity of some of the statements 
in the previous theorem. First, we show that we can only expect to get 
approximate arithmetic progressions in general. 

Example 3.3. Let A he the set of all square-free numbers. Then by 
Fact \2.5\ we have LEE){A) ^ ld{A) ^ dfA) > 0 but A does not contain 
any 3-term geometric progression. 

The next example shows that we really do need the Banach log den¬ 
sity to be positive. 

Example 3.4. Let a < 1. Fix a j such that (j — l)/j > a. Let uq = 2, 
Mj+i > {jUiY, and set 


OO 



(Observe that d{A) > a but LEI){A) = 0.) For any n eN, there exists 
an m E N such that there does not exist 3-term geometric progression 
G = {a, ar, ar^} with a,r > m and G is an n-approximate subset of A. 

Proof. Let m = n^j. Let a,r > m and G = {a,ar,ar‘^} be a 3-term 
geometric progression such that Ui^/n ^ a ^ jUiiU and Ui^/n ^ ar ^ 
jUi^n. 
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If ii = * 2 , then we get ^ < a, ar < jui^n^ whence r < n^j = m, a 

2 

contradiction. So we can assume that io > ii- Then . ^ ^ . 

Hence, it is readily verified that 
Ui2 2 ■ 

jUi2^ ^ Ui2~. n ^ nr ^ 3^12 ^ ^ i^i2+i/^' 

JUi^Tl'^ Ui^ JUi2Ui^ 

Therefore, G is not an n-approximate subset of A. □ 

4. Other densities 

In this section, we introduce a family of densities on subsets of N 
for which the corresponding sets of positive measure in the quotient 
space contain arbitrarily long powers of arithmetic progressions. Since 
many of the properties of these densities have proofs analogous to the 
case of logarithmic density, we allow ourselves to just state the main 
dehnitions and results and omit almost all proofs. 

Definition 4.1. For any positive integer m and any set H C M let 

BDm(^) := lim sup- 

n^oo mn 

xeAn[k, 

Clearly, BDi(H) = BD(H). 

Definition 4.2. Fix m G N, iV G \ N, and k G *N. Let U C [1, N] 
be an additive cut (for example, U = N). Let 

Ik,N,m-.= [k,{\Vk-]+Nr]. 

For any a,b G Ik,N,mi set a ~ 6 if | < u for some u E U. Let 

[®]m • G Ik,N,m • T ~ o]’. 

Clearly, if x,y E [a] and x < y, then [x,y] C [a]. 

Proposition 4.3. The relation ~ is an equivalenee relation. 

The monad [a] is the set ([± U)^ where 

U [(rv^ (r^+“)n 

ueu 




y 

/ j ■ 


(rVfcl+n.)’^ 
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Definition 4.4. Let m,N, k, U be the same as in Definition 14.21 Let 

Qk,N,m ~ {[®] • ® ^ Ik,N,m\- 

Let 99 (a) = [a] be the quotient map from Ik,N,m to Gk,N,m- 
For each internal set A C [fc, + iV)"*], we set 


k'iA) := st 



As before, we can extend u to the a-algebra generated by the internal 
sets. 


Proposition 4.5. Let ACM and a > 0. Then BDm(A) > a if and 
only if there exists an Ik,N,m such that u{*A fl Ik,N,m) > «■ 


Proposition 4.6. Let [a,b] C Ik,N,m- Then 

Vb- Va 


z/([a, 6 ]) = st 


H 


Furthermore, if c ^ *M is such that ([ Vfe] + c)”^ G Ik,N,m, then 

KKr ^ + c)’”. ([■761+ c)™]) = >^([a,6|). 


Definition 4.7. For each set E C Gk,N,m, we say that E is m- measurable 
if ip~^{E) is Loeb measurable, in which case we define the measure 

m(B) = i^(.<p-HE)). 

Theorem 4.8. Let 11^ denote the largest additive cut in [1, N] and fix 
U < c < Un- For each [a] G Gk,N,m set 

T(|a]):= Kr^+cri- 

Then Tc is an m-measure preserving transformation on Gk,N,m- 

Note that if m(i?) > 0, then E contains arbitrarily long sequences 
of the form [a], + 2 d)"*],..., [{\\/a] +/d)"*], i.e., 

E contains arbitrarily long m-th powers of arithmetic progressions. 
Thus, using the techniques of the previous section, if A C M satisfies 
BDm(A) > 0, then in A we can find approximations to arbitrarily long 
sequences of m-th powers of arithmetic progressions. 
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5. Lebesgue Density Theorem 


In this section, we fix iV > N and a multiplicative cut V con¬ 
tained in [l,iV]. Suppose that A C [k^Nk] is internal and set X : = 
ipv{.A). For X G 'Hk,Ny and r > D, we write mx,ry{X) to denote 
mb,ry{X n [x,^p{r)x]) for any b E ^py^{{x})] since V C Vat, we see, by 
the discussion preceding Proposition 12.241 that the definition of va^^y 
is independent of the choice of representative of ipy^{{x}). We then set 

(5+(a;,X) = liminfm^^ry (^), 

r>V 

or, equivalently, to clarify the meaning of lim inf in this setting: 

^+(a:, X)=sup inf yW- 

s>y V<r<s 

One can define the notion of S-{x,X) in an analogous fashion. We 
say that x E 'Hk,Ny is a Lebesgue density point of X if h{x,X) = 
5_(x,X) = 1. 

Here is the version of the Lebesgue Density Theorem in our setting. 
We model our proof after a proof of the classical Lebesgue density 
theorem given by Faure in [9]. 

Theorem 5.1. Let A he an internal subset of [k, Nk] and X = Lpv{A). 
Then xnk^Ny-(almost every point in X is a Lebesgue density point. 


Proof. We only show that almost every point x of X satisfies 5+(x, X) = 
1. Fix n and set X„ := {x G X : 6+{x,X) < It suffices 

to show that xnl j.^ y (X„) = 0. (Here, ml^y denotes the outer mea¬ 
sure.) Fix e > 0. Take internal sets C D [k,Nk] such that 
C c (pff-{X) C D C*N\N and u{D \ C) < e. (In this proof, we write 
u for Vk,N-) Fix D' D internal such that (py^(X„) C D' and such 
that z/(D') < h'*{ipff{Xn)) + e. We now set 


C" 


{aEC 


(36 > 2)([a, 6a] C D' and 


1 


E 

x£Cn[a,ba] 


1 

- < 

X 


n + 1 
n + 2 


)}• 


Note that C’ is internal and C" C (F fl D'. 

We first claim that ipy^{Xn) fl C C C". Fix a E ipy^{Xn) fl C. Since 
[a\'^ C ipy^(Xn) C D', there is c > H such that [a, ca] C D'. Since 
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( 5 +( 99 y(a),X) < there is < b < c such that i>{^Lpy^[X)) < 

It follows that 


7^ E - “ MC) < -'a,l,(-PF(A')) < 

In b X 

x£Cr][a,ba] 


n + 1 
n + 2’ 


whence we conclude that a G C'. 

Since 99 ^^(X„) C C' U {D \C), we get u*{(py^(Xn)) < i^{C') + e, so 
v{D') - z/(C") < v{D') - z/*((^-i(X„)) + e < 2e. 

Without loss of generality, we may suppose that D' has big compo¬ 
nents. Write D' := LJj[ni,&i] into its components. We now claim that 
in(fep-in(aU ExeC'n[a,,;„] I < cach 1 . Fix I and let G [ai+2, bi+1] 

be maximal such that ExeC'n[a„e,-i] y < ^- We want to 

show that Ci = bi + 1. Suppose, towards a contradiction, that e* < bi. 
First suppose that e* G C. Take b > 2 such that [e^, fee*] C D' and 
J_ V i < Tfipn 

Inb 2_/xSCn[ei,feei] x — n+2' 


E 

x£C'n[ai,bei 


1 

X 


E 

x(iC'r\[ai,ei — l\ 


E . 

x(iC'r\[ei,bei 


1 

X 


77-1-1 

< ——-((ln(ei - 1 ) - In(ai)) -h In 6 ) 

Th ~1~ " 

- -ln(ai)). 


Since [e*, bei] C D', we have bei < bi, so bci + 1 < bi + 1 contradicts the 
maximality of e^. We now suppose that ^ C. Then 


E 

xeC'n[ai,ei] 


1 

X 


E 

xSC'n[ai,ei—1] 


1 

X 


77-1-1 

n -I- 2 


Thus Cj -|- 1 also works, contradicting the choice of e^. 
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We now can calculate: 


u{D') < u{C') + 2e 


1 1 

~- > —h 2 e 

In N ^ X 

x&C'n[k,Nk] 

- ^ V V ^ 2 e 

In N ^ ^ X 

i x&C'r\[ai,bi] 

In IS n + 2 

The last step used that D' has big components and is contained in 
*M\M. 

We now conclude that i/*((p“^(X„)) < ^{D') < 2{n + 2)e. Since 
e was arbitrary (but n is hxed), we get that v*{ip~^[Xn)) = 0, so 
m\j^y{Xn) = 0 , as desired. □ 


6. Productset phenomenon 

In this section, we use the Lebesgue Density Theorem for multiplica¬ 
tive cuts to obtain a multiplicative analog of Jin’s sumset result from 
[12] • First, we establish some notation. For u G [1,X], set u~^ := [^J. 
Of course, this notion depends on N and occasionally we will want to 
make this dependence explicit, in which case we write . 

The first goal of this section is to prove the following: 

Theorem 6.1. There is a map T = T '■ 'hii,Ny 'hiiyy given by 
T{ipv{u)) '■= Tv{vl~^). Moreover, T is an invertible measure-preserving 
transformation satisfying = T. 

We break the proof of Theorem 16.11 up into a series of lemmas. We 
first prove that T is well-defined. 

Lemma 6.2. Suppose that u,v E [1, satisfy u v. Then u~^ 
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Proof. Without loss of generality, u < v. We must show that G 

V. Write u~^ ^ — e and v~^ ^ — 6, where e,5 E [0,1). Then: 


u 


N-€U 




N — Sv u 


N V V 

< -< 2 ■ 

N — V u u 


□ 


We next prove that T is an involution. 

Lemma 6 . 3 . Suppose that x E [ 1 , y]. Then x ~v' 

Proof. Since x~^ < we have x < so t Write 

^ — (5i and x~^ = ^ — ^ 2 , with 61,62 E [0,1). We then 

have: 

N r 

_ Nx - 61N + 6162X ^ N ^ 2 
X X x{N — 62X) ~ N — X ~ 

□ 

Suppose that A<E [1, iV] is internal and its decomposition into com¬ 
ponents is A = We say that A has separated components 

if, whenever [ai,hi\ and [aj,hj\ are adjacent components with Oj > bt, 
we have Oj > 2bi. 

Lemma 6 . 4 . Suppose that A has separated components and is con¬ 
tained in t)- Then, for any distincti,j E I, we have [b~^, a~^]E\ 

Proof. Without loss of generality, assume that 2 bi < aj. Suppose that 
b~^ < X < a“7 Then — e < t ^ for some e E [0,1). We then have 
Oj < ^ — 2 ^* since ^ ~ 0. If b~^ < x < then 

we would have aj < x~^, contradicting 26* < aj. □ 

For internal A C [l,iV] with decomposition A = we set 

A~^ = \_\i^j[bf^,a~^]. If A has separated components and is contained 
in t)’ preceding lemma tells us this dehnition of A~^ is 

also its decomposition into components. 
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Lemma 6.5. Suppose that A C [1, N] is internal, has big and separated 
components, and is contained in (*N \ N) fl t)- Then A~^ has 

big components and v{A) = i>{A~^). 


Proof. In order to show that A~^ has big components, it suffices to 
show that if [a,b] is big and ^ is inhnitesimal, then [b~^,a~^] is also 
big. Write a~^ = 


N 

a 


e and b ^ ^ 


a ^ 


6. Then: 
b 


b N — ea ^ ® 

a N — 6b a N' 


The quantity on the right hand side of the display is appreciably larger 
than 2 since ^ is appreciably larger than 2 and ^ is inhnitesimal. 

We now must show that ^{A) = z/(y4“^). Decompose A = Uie/i®*’ 
into its components; then [b~^,a~^] are the components of A~^. By 
Lemma [2.201 (which applies to A~^ since A C know 

that 

1 


uiA) 


In AT 


^(ln(6i) - In(ai)) 


is/ 


and 


u{A 


- 1 ^ 


In AT 


^(ln(ai -ln(6. ^)). 




For simplicity, set := ln(6j) — In(ai) and (3i := ln(aj — ln(6^ ^). 
Fix i G / and write a~^ = — — e and b~^ = ^ — 6. Then laj — BA = 
I ~ 0. Since A has big components, it follows that 

It follows that 


0 . 


^ I®* ^ I®* 


Aei ' 
In AT 


jiei 
In AT 


< 


In AT 


< 


E 


0 . 


is/ 




Putting everything together, we get r'iA) = i>[A ^). 


□ 


Lemma 6.6. Suppose that E C Pii^Ny 'Is vcii^j^y-measurable. Then 
T(£') is xni^jsiy-measurable and mi^p^y(T{E)) = rrii^Ar^v'(-E') 

Proof. Without loss of generality, (py^{E) C (*N\N) t)- 

e > 0 and take internal sets C C ipy^(E) C D with z/i Ar(D \ (F) < e. 
Without loss of generality, C,D C (*N \ N) Fl t) both C 
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and D have big and separated components. Decompose C = 
and D = \_\j^j[cj,dj] into their measnrable components. 

Claim: C-^ C ip-\T{E)) C D’h 

Proof of Claim: First snppose that x G [b~^, a^^]. Write b~^ = 

for some 6 G [0,1). Then 

N Nb Nb , 

a< — < -< -< 2b. 

- X - N-6b- N-b- 

Since b 26, we have ipv{x~^) G E. Since a* > 2, we have x < a~^ < 
Y, so X G ipy^{T{E)) and thus x G ipy^{T{E)). Now 

suppose that x G ipy^{T{E)). Then x u~^ for some u G ipy^{E). 
Choose j ^ J such that u G [cj, dj]. Since dj + 1 ^ D, we cannot have 
u ~y dj. Now since u,x~^ G [1,^], we have u x~^, 

whence x~^ < dj. Note that x~^ < dj^ else we contradict dj + 1 ^ D. 
It follows that ^ < dj, so ^ < X, whence dj^ < x. Similarly, u Cj, 
so Cj < x~^ < It follows that x < f:, so x < cj^. This completes 
the proof of the claim. 

By Lemma 1^31 we have that u{C~^) = p(C) and = z/(D). 

Once again, it follows that ipy^{T{E)) is measurable and has the same 
measure as E. □ 

Note that Lemmas 16.2116.31 and 16.61 together establish Theorem 16.11 

Lemma 6.7. Suppose that A is an internal subset of [j,Nj] and B 
is an internal subset of [k,Nk]. Set X = (pv{A) and Y = ipv{B). 
Suppose that xnj^Ny{X) > 0 and vak,N,v{Y) > 0. Then XY contains a 
non-empty interval in Tijky^y. 

Proof. Let x E X and y E Y he Lebesgue density points of X and Y 
respectively. Then there exists r > V such that 

2 

m^yy{X n [x,xr]) > - 

y]) ^ g- 


and 
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Here, and in the rest of this proof, ^ denotes ^v{\_^\) for any a G 
({?/}). We now set 

Ex := {u G ([l^r]) : ux G X} 

and 

Ey := |n G (py ([1, r]) : ^ G . 

Note that 

Tx{Ex) = X n [x,xr], and Ta(T^(Ey)) = F fl [r~^y,y]. 

By Proposition 12.231 and Lemma 16.61 we have that rrii ,v{Ex) > 2/3 
and miyy(i?y) > 2/3. 

In order to hnish the proof of the theorem, we show that xys G XY 
for any s satisfying F < s < Towards this end, consider the set 
E'x := {u G (pv ([1,'r]) : usx G X}. Then 

Exn[s,r] CT, 

so that 

mi,r,y(T^x) > mi^r,v{Ts (^E'j^ n [1, -]j 

> mi^ry{Ex n [s,r]) 

> 2/3-miy,y([l,s]) 

> 1/3. 

Since + xni^ryiEy) > 1, there exists Uq G E'^ fl Ey- Then 

UqSX is in X and ^ is in Y. Thns sxy G XY, as desired. □ 

We now obtain a mnltiplicative analog of the main resnlt of [12] : 

Theorem 6.8. Suppose that A,BC'M satisfy ^'QD{A),^'EY){B) > 0. 
Then there exists m G M such that for all n E N, there is x E N such 
that, for every [u,mu] C [x,nx], we have [u,mu] fl (H ■ H) 7^ 0. 

Proof. We work with the cnt F = N. Fix > N; by Proposition 12.Ill 
there exists j, k E snch that A n [j,jN]) > 0 and h'k,N(*B fl 
[k, kN]) > 0. Let X := M n [j, jiV] C Uj^x and Y :=*Bn [k, kN] C 
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'Hk,N- By Lemma [6.71 XY contains a nonempty interval in 'Hjk,N^, say 
(p{[a,b]) with ^ > N. 

Let {ci : i < M} enumerate *{A ■ B) r\[a,b] in increasing order and 


let m := maXj<M 
the entire interval ip 




' [a, b 


Then m G N, else X would not contain 
. We claim that this m is as desired. Indeed, 


given any n G N, we have b >na and for any interval [u, mu] C [a, no] 
we have [u, mu] fl *(^4 • i?) 7 ^ 0 , whence we obtain the existence of the 
desired x G N by transfer. □ 
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